#include <stdio.h>
void print(int a[], int n){  
    int i;
    for(i=0; i<n; i++) {
        printf("%2d ", a[i]);
    }
    printf("\n");
}  
  
  
void insert_sort(int a[], int n)  
{  
    int i;
    int j;
    int tmp;
    for(i = 1; i<n; i++){  
        print(a, n);
        j = i-1;
        tmp = a[i];
        while(j>=0 && tmp < a[j]) {
            a[j+1] = a[j];
            j--;
        }
        a[j+1] = tmp;

        print(a, n);
    }  
}  

  
int main(){  
    int a[8] = {3,1,5,7,2,4,9,6};  
    print(a,8);  

    insert_sort(a,8);  
    print(a,8);  

    return 0;
} 
